#include<stdio.h>
void getchange(int n,int R)
{
	if (n==0) return;
	int t=n%R;
	getchange(n/=R,R);
	if(t>=10)
	{
		printf("%c",t-10+'A');
	}
	else
	{
		printf("%c",t+'0');
	}
}

int main()
{
	int n,R;
	while(scanf("%d %d",&n,&R))
	{
		if(n<0)
		{
			n=-n;
			printf("-");
		}
		getchange(n,R);
		printf("\n");
	}
	return 0;
}

